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ON NEAR-MDS ELLIPTIC CODES 


MASSIMO GIULIETTI 

Abstract. The Main Conjecture on maximum distance separable 
(MDS) codes states that, except for some special cases, the maxi¬ 
mum length of a ( 7 -ary linear MDS code of is g-I-1. This conjecture 
does not hold true for near maximum distance separable codes 
because of the existence of ( 7 -ary near-MDS elliptic codes having 
length bigger than q+1. An interesting related question is whether 
a near-MDS elliptic code may be extended to a longer near-MDS 
code. Our results are some non-extendability results and an al¬ 
ternative and simpler construction for certain known near-MDS 
elliptic codes. 


Keywords: Projective Spaces, Near-MDS Codes, Elliptic Curves. 

1. Introduction 

Let Fq be a finite field with q elements and Fq^ the vector space 
of u-tuples over Fq. A g-ary linear code C of length n and dimension 
fc is a fc-dimensional subspace of Fq^. The number of non-zero posi¬ 
tions in a vector x G C is called the Hamming weight tn(x) of x; the 
Hamming distance (i(x, y) between two vectors x, y G C is defined by 
(i(x, y) = w(x — y). The minimum distance of C is 

d{C) := min{tn(x) | x G C, x 7 ^ 0} , 

and a g-ary linear code of length n, dimension k and minimum distance 
d is indicated as an [n, k, d]q code. For such codes the Singleton bound 
holds: 

d < n — k + 1. 

The non-negative integer s(C) := n — k + 1 — d is referred to as the 
Singleton defect of C. 

A linear code C with s(C) = 0 is said to be maximum distance separable, 
or briefly MDS. A code with s(C) = 1 is called almost-MDS , or AMDS 
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for short. The dual of a code C consists of all the vectors of Fq^ 
orthogonal to every codewords in C: 

:= {x e V I (x>y) = 0 foi- any y G C} , 

where (,) denotes the inner product in Fq'^. Unlike the MDS case, the 
dual of an AMDS code need not be AMDS. This motivates to dehne 
C to be near-MDS (NMDS) when s(C) = s(C-‘-) = 1. 

For given k and q, let m{k, q) be the maximum length of a q-aiy 
linear MDS code of dimension k. The Main Conjecture on MDS codes 
states that m{k, q) = q + 1 provided that 2 < k < q, except for the 
case m(3, q) = m{q — 1, g) = g + 2 for even g (see e.g. p. 13]). The 


situation is quite different for NMDS codes, since g-ary linear NMDS 
codes of length bigger than g + 1 arise from elliptic curves via Goppa 
construction. In particular the following theorem holds Sec. 3.2]). 


Theorem 1.1. Let q = p™', p prime. An [n,k,d]q NMDS code can be 
constructed from an elliptic curve over Fq having exactly n Fq-rational 
points, for every k = 2,3,... ,n — 1. 

It should be noted that the proof of Theorem |1.1| which appears in 
Tsfasman-Vladut book depends on deep algebraic geometry. Here 
in Section 2 only elementary facts from algebraic geometry are used to 
construct certain [n, k, d]q NMDS codes from an elliptic curve with n 
Fg-rational points (cf. Theorem p.2|) . We will refer to such codes as 
fc-elliptic codes. 

For every prime power g. Theorem o provides NMDS codes of 
length up to A(j(l), where Nq{l) denotes the maximum number of Fq- 
rational points that an elliptic curve dehned over Fq can have. From 
work by Waterhouse [Q, we know that for every q = p'', p prime. 


^ Q') _ / ^ + r^A/gi, 

I g+r2ygl+l. 


for p I \2^/q\ and odd r >3, 
otherwise. 


where [x] is the integer part of x. 

Constructing [n, k, d]q NMDS codes of length bigger than Nq{l) ap¬ 
pears to be hard for g > 17 and k > 3 (see p|). In Sections 3 and 4 we 
discuss the related problem whether such codes can be obtained by ex¬ 
tending NMDS fc-elliptic codes. In that context the following dehnition 
turns out to be useful. 


Definition 1.2. An [n, k, d]q code C is h-extendable if there exists an 
[n + h, k, d + h]q code C' such that TTn,hiC') = C, where TTn,h '■ Fq"‘~^^ —>• 
Fq"', 7 r„(ai,..., an+h) = (cq, • • •, On)- A 1-extendable code is simply 
referred to as extendable code. 
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With this dehnition, our main result is stated as follows: 

Theorem 1.3. Let q > 121 be an odd prime power. Let £ he an elliptic 
curve defined over Fq whose j-invariant j{S) is different from 0. Then, 

(1) fork = 3, 6 , the k-elliptic code associated to £ is non-extendable; 

(2) for k = A, the k-elliptic code associated to £ is not 2-extendable; 

(3) for k = 5, the k-elliptic code associated to £ is not extendable. 


2. Elliptic Codes 


/^From now on, K denotes the algebraic closure of the hnite held 
with q elements Fq, and (Xi, X 2 ,..., Xk) are homogeneous coordinates 
for P^-i(iF). We also let X = X 2 /X 1 and Y = X 3 /X 1 be the non- 
homogeneous coordinates for P^(X). As usual we identify (X, X) G 
X2 with the point (1,X,X) G p2(X). 

Also, £ denotes an elliptic plane curve dehned over Fq with affine 
equation 

/(X, Y) := Y^ + aiXY + asX - X^ - ugX^ - a^X - = Q , 


where Oj G fyj for i = 1,..., 5. 

Let n := ff£{Fq), the number of Fg-rational points of £. Then £{Fq) 
consists of n— 1 affine points, say Pi,..., Pn-i, together with its inhnite 
point Pn = Poo = (0, 0, 1 ). 

Let T = K{x, y) be the rational function held of £, that is the held of 
fractions of the domain K[X, X]/(/(X, Y)), where x = X + (/(X, Y)) 
and y = Y + (/(X, X)). For any point P E £ and for any a G S 
let vp{a) denote the order of a in P. For vp{a) = h > 0, the point 
P is a zero of a of multiplicity h, and for vp{a) = h < 0 the point P 
is a pole of a of multiplicity —h. By a classical result (see e.g. |2^, 
Thm. 2.1.50]), any rational function a fy 0 on an irreducible plane 
curve dehned over an algebraically closed held has as many zeros as 
poles, counted with multiplicity, and a has no zero (and no pole) if 
and only if a is constant. As usual, the number of zeros of a G S is 
indicated by ord(a). In our case ord(a;) = 2, ord(|/) = 3, vp^{x) = —2 
and vp,^{y) = -3. 

For any integer i > 1, let 


I X^ if i = 3s, s > 1, 

f)i{X,Y):=l XX" if i = 3s + 2, s > 0, 

\ X^X" if i = 3s + 4, s > 0 . 

Note that vp^{fji{x,y)) = —i and hence OTd{f)i{x,y)) = i. 
Then, for any k G {3,4,..., n — 1} dehne the morphism 
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( £ ^ P’^-\K) 

(fk '■= \ 

Note that ^PkiPn) = (0) 0,..., 0,1). 

Let Gk{£) be the {k x n) matrix whose i*^-column is the fc-tuple 
ipk{Pi) for i = 1,.. .n. 

Definition 2.1. The subspace of spanned by the rows of Gk{£) is 
called the fc-elliptic code associated to £. 


Remark . In the notation of the fc-elliptic code associated to T is a 


special Goppa code, more precisely the code obtained from {£,V,D)i 
by continuation to the point Poo ( 1 ^, P- 271]), with V = {Pi,..., Pn-i} 
and D = kP^o- 

We are in a position to prove the following theorem. 


Theorem 2.2. For every k with 3 < k < n — 1, the k-elliptic code C 
associated to £ is either an NMDS code or an MDS code of length n 
and dimension k. 


Proof. The proof consists of three steps. 

Step 1. The dimension of C is equal to k and d{C) > n — k. 

For any hyperplane of P^~^{Fq), we need to show that 

#{nnipk{^{Fg))<k. 

Let H : 01X1+02X2+ .. .+OkXk = 0. Note that for every P G £{Fq), 
P 7^ Poo, we have that (pk{P) G 77 if and only if P G C{Fq), where 
C is the plane curve of equation h{X, Y) := oi + 02'ip2{X, T) + ... + 
Ok'fk{X,Y) = 0 . 

Suppose at hrst that Ok 7^ 0, that is +k{Poo) ^ 77. Then #(77 fl 
(pk{£{Fq)) is equal to the number of affine points in C{Fq) n£{Fq), and 
hence #(77 ft ipk{£{Fq)) < OTd{h{x,y)). Note that h # 0, otherwise £ 
would be a component of C. But this is impossible, since h{X, Y) has 
degree in X at most 2. Then vp^{h) > —k, hence ord(h) < k and the 
assertion follows. 

Now, let Ok = 0. Then we have +k{.Poo) ^ 77, whence #(77 fl 
ipk{^{Pq)) < 1 + ord(h). Again, the assertion follows since vp^{h) > 
— {k — 1) yields ord(h) <k — 1. 

Step 2. The dimension of C-*“ is equal to n — k and (7(C“‘“) > k. 

We need to prove that any k — 1 points in ipk{£{Fq)) are linearly 
independent. Suppose on the contrary that there exists a set P of A; — 1 
points in (pk{£{Fq)) contained in two distinct hyperplanes of P^“^(Pq), 
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say 'hLi : (31^^1+02^2+- • — 0 and 7^2 • &i^i+&2^2+- • — 

0, and consider the rational fnnctions hi := Oi + a2'il’2{x,y) + ... + 
ttk'ijJkix, y) and ^2 := &i + & 2 V’ 2 (a:, ?/) + ... + hk'ipk{x, y). 

If (0, 0,..., 1) ^ i3, then hi and h 2 have at least k — 1 common zeros. 
Moreover, since both hi and ^2 have order at most k, the rational 
fnnction hi/h 2 has either no or jnst one zero. In the former case hi/h 2 
is constant, whence Tii = 7 -f 2 , a contradiction. In the latter case, 
ord(hi/h 2 ) = 1 , and therefore £ is isomorphic to which is 

impossible. 

Snppose now that (0, 0,..., 1) G B. Therefore ak = bk = 0, hence 
ord(hi) and ord(h 2 ) are both less than or eqnal to h — 1 , and hi and ^2 
have at least k — 2 zeros in common. This yields ord(hi/h 2 ) G {0,1} 
and we get the same contradiction as above. 

Step 3 . C is NMDS or MBS. 

Step 1 yields that C is AMDS or MBS. By Step 2 we have s(C-‘“) < 1, 
and hence the theorem is proved. □ 


Remark . We point ont that apart from a few possibilities the fc-elliptic 
code in Theorem fITl is an NMDS code. This is indeed the case as soon 


as £ has n > 5 F,j-rational points, bnt a connterexample is known to 
exist for n = 4, see \2^, Thm 3.2.19]. Here we give an elementary proof 
nnder the weaker hypothesis n > 12. With same notation as in the 
proof of Theorem we have to prove 


#{nnM^iF,)) = k, 

for some hyperplane H of Let m := We begin by 

noting that every h{X, Y) G Fg[X, Y] of degree m satisfies 


h{X, Y) - (ai + a 2 MX, Y) + ... + Y)) = g{X, Y)f{X, Y) 


for certain Oi,..., 03 ^ G Fg, g G K[X, Y]. 

Now, take an Fg-rational plane cnrve X of order m snch that (i) 
A := Xn£ consists of 3m Fg-rational points of £, (ii) Poo ^ +l for A; = 1 
(mod 3) and Poo G A for k = —1 (mod 3). It shonld be noted that 
onr assnmption n > 12 is nsed at this point for the case m = 2. If X 
has eqnation h(X, Y) = 0 and the coefficients a* are defined as before, 
then the cnrve of equation ai + a 2 t/’ 2 (-A, +) + ...+ a 3 mt/’fc(W, P) = 0 
passes through all points in A. Note that the equation H : oiXi + 
02 X 2 + ... + a^rnXsm = 0 defines a hyperplane H for every k, since 
for k = 3m — 1 P^o G A yields 03 ^ = 0. Then Ti meets (pfc(T(Pq)) in 
exactly k points. 
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3. Plane elliptic curves and intersections with lines 


The proof of Theorem |1.3| depends on some results on the number of 
Fg-rational lines through a given point P which meet an elliptic cubic 
curve in exactly three F^-rational points. The aim of this section is to 
state and prove such results. 

We limit ourselves to the odd order case, that is the underlying pro¬ 
jective plane P^(Fq) is assumed to be of odd order q. Then a canonical 
form for an elliptic cubic curve S of P^(Fg) is + aX"^ + bX + c, 

with a,b,c G Fg (see e.g. [^, p. 46]). 

We begin with the following lemma. 

Lemma 3.1. For every point P G P‘^{Fg) not on £, 

(i) there exist at most 6 tangents of S passing through P; 

(ii) if P is affine, then at least one non-vertical line through P is 
tangent of 8. 


Proof. The assertion (i) is a classical result in zero characteristic, and 
it holds true in positive characteristic p > 3. So, we may assume that 
p = 3. Now, if the assertion is false, then more than 6 tangents to 8 
pass through P, and hence more than 6 points of 8 belong to the polar 
quadric C of P with respect to 8 (see |ll|. Lemma 11.4]). Since 8 is 


irreducible, Bezout Theorem yields that C is actually indeterminate, 
and hence a line of nuclei of 8 contains P according to |^, Thm. 


11.20(iv)]. A straightforward computation shows that then a = b = 0. 
But this contradicts the non-singularity of 8. 

(ii) It is straightforward to check that the intersection between 8 and 
the polar quadric of P = (xq, yo) with respect to 8 does not entirely 
consist of points on the line X = xq. □ 


Let j{8) denote the j-invariant of the elliptic curve 8. We start with 
the case j{8) f 0. The following lemma is an extension of a result by 
Hirschfeld and Voloch ([^, Thm. 5.1]). 

Lemma 3.2. Let q > 121, and j{8) f 0. Then seven or more lines 
through a given Fg-rational point P outside 8 intersect 8 in 3 distinct 
Fq-rational points. 

Proof. Assume at hrst that P is an affine point, and put P = {Px, Py). 
Dehne the rational function F{X, Y, Z) by 


-Z-^-Z(a+X-(Y^f)-(X^+aX+b-2P,(Y^) X Pff 

Let Q = {Qx, Qy) be an P^-rational affine point of 8 such that Qx f Px- 
The line through P and Q intersects 8 in two more (not necessarily 
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distinct) points, say A and B. Then the X-coordinates of A and B are 
roots of the polynomial F{Q^, Qy, Z). In fact, this follows from 

F{Q.,Qy,Z) = . 

^ ^x ^x 

Next we prove that qnadratic polynomial F{Z) = F(x, y, Z) is ir- 
redncible in S[Z]. To do this we may snppose that F{x,y,Z) = 
g{x,y){Z - hi{x,y)){Z - h 2 {x,y)), with g, hi, hi G E. Fori = 1,2, 
dehne the rational maps 


S 


S 


: = 


(1,X,F) ^ (i^h,{X,Y),^Jh,{X,Y)-P,)+Py) 


By dehnition of F, if Q = (Qx,Qy) G ^ with 7 ^ Px-, then <hi(Q) 
belongs to both S and the line throngh Q and P. Moreover, if hxes 
a point on a non-vertical line throngh P then snch a line is a tangent of 
S. By Lemma ^T|(i), we have then that has order greater than 4 or 
eqnal to 3. Finally, let I be a non-vertical tangent of S throngh P (such 
a line exists by Lemma |3.1| (ii)). Then, either $1 or $2 hxes a point in 
I n £, and therefore the irreducibility of F{x,y,Z) over E(Z) follows 
from Corollary 4.7 in |p. Now, we may dehne the algebraic curve £' 
as the curve in P^(iF) whose rational function held is S(z), z being a 
root of F. Note that the projection -k ■.£' ^ £ , 7 r(X, Y, Z) = (X, Y) 
is a rational map of degree two. 

Suppose that R= {l,Xi,yi,Zi), Xi 7 ^ P^,, is an Pg-rational point of £' 
which is not a ramihcation point of vr. Let 7 r“^( 7 r(P)) = {P, P'}, with 
R' = {l,Xi,yi,Z2). Then {xi,yi) G £ and F{xi,yi,Zi) = F{xi,yi,Z2) 
= 0; this means that the line through P and {xi,yi) intersects £ in 
three distinct P^-rational points. Then Lemma for an affine point P 
follows from the following assertion: The curve £' has at least 14 affine 
Pg-rational non-ramihcation points {l,xi,yi, Zi) such that xi 7 ^ Px- 
To prove it, we note at hrst that a ramihcation point for tt is a point 
{l,xi,yi, zi) such that the line through P and {xi,yi) is a tangent to 
£. By Lemma p.l| (i), we may have at most 6 ramihcation points. 

By Hurwitz Theorem (|^, Thm. 2.2.36]) we have that the genus g 
of £' satishes 2g — 2 < 6, and hence g < A. Let N denote the number 
of Pg-rational points of £'. By Hasse-Weil Theorem ([^, p. 177]) we 
have N > q + 1 — 8y/q, hence iV > 34 from our hypothesis q > 121. 
Then the assertion follows, since deg(T') = 6 yields that at most 12 
points of £' are in the union of the plane at inhnity and the plane of 
equation X = P^. 
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Now assume that P is an infinite point, and put P = (0, l,m). The 
proof is similar to the proof given for P affine. Here we define 

Fi{x,y,Z) := —^— {{m{Z - x) + y)^ - Z^ - aZ'^ - bZ - c) 

instead of F. We remark that Lemma ^T|(ii) may not hold for P, 
since it may happen that the only tangent line through P is the line 
at infinity. However, when this occurs, the irreducibility of Pi still 
follows from Corollary 4.7 in |0, since both $1 and $2 fix the point 
( 0 , 0 , 1 ). □ 

For j(T) = 0 a result follows from Thm 5.2]. 

Lemma 3.3. Let q = , p > 3, q > 9887. Suppose that j{£) = 0 

and that £ has an even number of Fq-rational points. If r is even or 
p = 1 (mod 3), then seven or more lines through a given Fq-rational 
point outside £ intersect £ in 3 distinct Fq-rational points. 


4. Proof of the Theorem 1.3 


We keep our notation and terminology used in Section 3. Our ap¬ 
proach is based on a strong relationship between fc-elliptic codes and 
certain point-sets in P^“^(Pq) characterized by purely combinatorial 
properties. According to [|I^, an (n;/c, fc — 2)-set in P^“^(Pq) is de¬ 


fined as a set consisting of n points no fc -|- 1 of which he on the same 
hyperplane of P^“^(Pg). An (n; k,k — 2)-set in P^~^{Fq) is complete if 
it is maximal with respect to set-theoretical inclusion. From the proof 
of Theorem the points of (pk{£{Fq)) form an {n;k,k — 2)-set in 


Lemma 4.1. A k-elliptic code C is not-extendable if and only if the 
corresponding ipk{S{Fq)) is a complete (n; k,k — 2)-set in P^“^(Pg). 


Proof. We have to prove that C is extendable if and only if there exists 
a point P in P*'“^(Pg) \ ipk{£{Fq)) such that no hyperplane through P 
intersects ipk{£{Fq)) in k points. 

Fix a generator matrix for C, say Gfc(T), and suppose that no hy¬ 
perplane through P G P^“^(Pq) \ ipk{S{Fq)) intersects ipk{S{Fq)) in 
k points. Let Gk{£)' be the matrix obtained from Gk{£) by adding 
an extra-column whose entries are the homogeneous coordinates of 
P. Then the subspace C' of Fq^ spanned by the rows of Gfc(T)' is 
a [n + l,k,n — k + l]q code with (C') = C. 

On the other hand, let C' be an [n -I 1, k,n — k Ijg code with 
7rn,i(C') = C. Let Pi = (rn,...,rp^+p),..., Pfc = {rki,... ,rk(n+i)) 
be an P^-base of C' such that vr^ i(Pj) is the i-th row of Gk{£). Then 








ON NEAR-MDS ELLIPTIC CODES 


9 


no hyperplane through the point P = {r^n+i}, ■ ■ ■ ,i^k{n+i)) intersects 
ipk{S{Fg)) in k points. □ 


Arguing as in Lemma [hi 
proved. 


a more general result can actually be 


Corollary 4.2. The k-elliptic code C of length n is not h-extendable if 
the corresponding (n; k,k — 2)-set ipk{^{Fq)) is either complete or can 
he completed by at most h — 1 points. 


We begin the proof of Theorem by noting that the hypothesis 
q > 121 together with the Hasse-Weil theorem ensures the existence of 
at least seven Fg-rational points on £. This shows that /c-elliptic codes 
with k < 6 certainly arise from S. 

According to Corollary [4.2|, Theorem [^ will be proved once we have 
shown that the (n; k,k — 2)-set (pk{£{Fq)) is either complete or it can 
be completed by adding at most h — 1 points where 

1 for A; = 3, 6 ; 
h -.= I 2 for fc = 4 ; 

3 for A; = 5 . 


Lemma |3.2| allows us to choose a frame in P^(Fg) satisfying the follow¬ 
ing conditions: 

• the line of equation X = 0 meets S in two affine Fg-rational 
points, both distinct from ( 0 , 0 ); 

• both lines Y = 0 and X = Y meet S in three affine Fg-rational 
points. 

We distinguish several cases according to the value of k. 

Case k = 3. 

By Lemma PT2| , ip^^S^Fg)) is complete. 

Case k = A. 

Let ipi{£{Fq)) be incomplete, and choose a point Q = (Qi, Q 2 , Q3, <54) 
in P^(Fq) that can be added to ip4^{£{Fg)). We show that such a 
point Q lies on the line through the fundamental points (0, 0,1, 0) and 
( 0 , 0 , 0 , 1 ). In fact, for (Qi, Q 2 , Qf) 7 ^ (0, 0 , 1 ), Lemma implies the 
existence of a line I ■. a + hX -|- cF = 0 through P = {Qi,Q 2 ,Q 3 ) 
that meets £ in three distinct Fg-rational affine points. Then the 
plane of equation aXi 6 X 2 -|- 0X3 -|- OX4 passes through Q and meets 
y:>A{£) in 4 distinct T)j-rational points, more precisely the points in 
{(Pa{1 n £{Fg)), (0,0,0,1)}. But this is impossible since Q is assumed 
to be a point that can be added to ipA{£{Fg)). This contradiction 
proves the assertion. Now, to prove Theorem |1.3| for A: = 4, we have 
to check that (p 4 {£{Fg)) U {Q} is complete, that is no further point 
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Q' = (0,0,l,/3), /3 G Fq, can be added to (p 4 {S{Fg)) U {Q}. But 
this follows immediately from the fact that the plane X 2 = 0 passes 
through Q', Q and three distinct points in (pi{£{Fq)), which are those 
in {(p 4 ({X = 0 }n£(Fq)),( 0 , 0 , 0 , 1 )}. 

C^k = 5 . Letg = (Qi,g 2 ,Q 3 ,Q 4 ,Q 5 ) e p 4 (Fg\(p 5 (^(Fg). We 
need the following technical lemma. 

Lemma 4.3. If Q can be added to ip 5 {£{Fq)), then Q 5 Q 2 ^ 0, Q 4 = 0 
and (1, 0, Q 5 /Q 2 ) e 8. 

Proof. If Q 5 = 0, then the hyperplane X 5 = 0 meets (p 5 { 8 ) in 5 distinct 
Fg-rational points, which are those in {ip 5 {{XY = 0} fl 8 {Fq))}. 

For Q 5 ^ 0, Q 2 = 0, g 4 = 0, Lemma ensures the existence a line 
I through P = (0, 0,1) which is different from X = 0 and meets 8 in 
two more distinct Fg-rational affine points. If I has equation X + a = 0, 
then the hyperplane in of equation Q!X 2 +X 4 = 0 passes through 

g and meets ^ 5 ( 8 ) in 5 distinct Fg-rational points, which are those in 
{ip^{{X{X + «) = 0} n 8 {Fq)), (0, 0, 0, 0,1)}. 

Similarly, for 7 ^ 0, g 2 = 0, g 4 7 ^ 0: A line I through P = 
( 0 ,g 4 /g 5 ,l) meets 8 in three distinct Fg-rational affine points not 
lying on X = 0. If / : a{X — Q 4 /Q 5 Y) + /3 = 0, then the hyperplane 
of equation j 3 X 2 + 0 X 4 — aQ^/Q^X^ = 0 passes through Q and meets 
^^{ 8 ) in 5 distinct Fg-rational points. Also, for gs 7 ^ 0 , g 2 7 ^ 0 , g 4 7 ^ 0 : 
A line of equation a(X — Q 4 IQ 2 ) + PiY — Q 5 /Q 2 ) = 0 meets 8 {Fq) 
in three distinct F^-rational affine points not lying on X = 0, and the 
hyperplane a(X 4 - Q 4 /Q 2 X 2 ) + [d{X^ - Q 5 IQ 2 X 2 ) = 0 passes through 
g and meets ^ 5 { 8 ) in 5 Fg-rational points. Finally for 7 ^ 0, Q 2 0, 
g 4 = 0 , ( 1 , 0 , g 5 /g 2 ) ^ a line of equation aX + /3(y — g 5 /g 2 ) = 0 
meets 8 {Fq) in three Fg-rational affine points not lying on X = 0, and 
the hyperplane 0 X 4 + ^{X^ — Q 5 /Q 2 X 2 ) = 0 passes through Q and 
meets (^ 5 ( 8 ) in 5 distinct Fg-rational points. This completes the proof 
of Lemma [4.3| . □ 

To settle the case k = 5 suppose that Q can be added to ip 5 { 8 {Fq)). 
Let {X = 0}n£^ = {(0, 0,1), (1, 0, A), (1, 0, /i)}, and assume A = Q 5 /Q 2 - 

Note that no point Q' = {Q'i,Q 2 ,Q 3 , 0 ,Q'^), with g^g's 7 ^ 0 and 


ensures the existence of a line I through P = (1, 0, A) that meets 8 
in three distinct Fg-rational affine points, two of which not lying on 
X = 0. If / : aX + (3{Y — A) = 0, then the hyperplane of equation 
0 X 4 + / 3 (X 5 — AX 2 ) = 0 passes through Q' and meets ip^^S^Fg)) U {g} 
in 5 distinct points. 


such that QyQ '2 = A can be added to <p 5 (£^(F„)) U {g}. Lemma 3.2 
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This shows that if a point Q' can be added to (p^^S^Fq)) U {Q} then 
Q' = fi). Finally, a straightforward argument shows that 

(p 5 {£{Fq)) U {Q,Q'} is complete. 

Case k = 6 . 

Given any point Q = {Qi, Q 2 , Q 3 , Qa, Q 5 , Q&) e \ we 

have to hnd a hyperplane Ti of P^(Fg) through Q that meets p>q{£) in 
6 distinct Fg-rational points. To do this, we distinguish a number of 
cases, even if we use the same kind of argument depending on Lemma 

E3 

1) Qs = 0. The hyperplane X 5 = 0 passes through Q and meets 
P>q{£) in 6 distinct Fg-rational points, which are those in {ipq{{XY = 
0 }nT(F,)),( 0 , 0 , 0 , 0 , 0 ,l)}. 

2) Qs = I, Qa = Qe = 0, Q2 7^ Qs- Let I be a line through P = 

(1) Q3-Q2 ’ ~ Q3-Q2 ^ meeting £ in three distinct F^-rational points out¬ 
side the line X = Y. If / has equation a{l+{Q3—Q2)Y)+f3{X+Y) = 0, 
then the hyperplane a{X2 — X3) + (3X4 + a{Q3 — Q2)X5 + — a^Q^ — 

Q2))df6 = 0 passes through Q and meets (p&{£) in 6 distinct Fg-rational 
points, more precisely the points in — Y = 0} U /) fl £{Fq))}. 

3) Q 3 = 1, (^4 = Qe = 0, Q 2 = Qs- A line of equation a+j3{X+Y) = 
0 meets £ in three distinct Fg-rational points outside the line X = Y. 
Then the hyperplane of equation a{X 2 — X 3 ) + jSX^ — PX^ = 0 passes 
through Q and meets (pe{£) in 6 distinct Fg-rational points. 

4) Qb = 1, Qe 7 ^ 0, Qs = 0. A line of equation a Y P{X — Y/Qp) = 0 

meets £ in three distinct Fg-rational points outside the line F = 0 . 
Then the hyperplane of equation aX^ + PX^ — P/QqXq = 0 passes 
through Q and meets 6 distinct Fg-rational points. 

5) Qs = 1, Qe 7 ^ 0, Q 3 7 ^ 0. A line of equation a{X — I/Q 3 ) + P{Y — 

Qq/Qz) = 0 meets £ in three distinct F^-rational points outside the line 
F = 0, and the hyperplane a{X 3 - X 3 /Q 3 ) + P{Xq - QG/Q 3 X 3 ) = 0 
passes through Q and meets 6 distinct Fg-rational points. 

6 ) Qs = 1, (^4 7 ^ 0, Q2 = 0. A line of equation a{X — Q4Y) -f- /3 = 0 

meets £ in three distinct Fg-rational points not lying on the line X = 0 . 
Then the hyperplane a(X 4 — Q^X^) -|- PX2 = 0 passes through Q 
and meets 6 distinct Fg-rational points, which are those in 

{yMx = 0} u /) n £{Fq)), (0, 0 , 0 , 0 , 0 ,1)}. 

7 ) Qs = 1, (^4 7 ^ 0, (52 ^ 0. A line of equation a{X — Q 4 ^/Q 2 )+p{Y — 

I/Q 2 ) = 0 meets £ in three distinct Fg-rational points outside the line 
X = 0 , and the hyperplane a(X 4 — Qi^lQ 2 ^‘ 2 ) + PiX^ — X 2 /Q 2 ) = 0 
passes through Q and meets 6 distinct Fg-rational points. 

As a consequence of Lemma |3.3| , an analogous to Theorem 0 can 
be proved for some cubics £ with ]{£) = 0 . 
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Theorem 4.4. Let q = , p > 3, q > 9887. Let 8 he an elliptic 

curve defined over Fg, with j{8) = 0 and having an even number of 
Fq-rational points. If r is even or p = 1 (mod 3), then 

(1) fork = 3, 6 , the k-elliptic code associated to 8 is non-extendable; 

(2) for k = A, the k-elliptic code associated to 8 is not 2-extendable; 

(3) for k = 5, the k-elliptic code associated to 8 is not 3-extendable. 

Remark . Our method still works for k > 6 even if some modification 
is needed. However, the result is not so sharp as for k < 6 since it only 
ensures non-h-extendability for h sufficiently bigger than k. 
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